A C.E. Real That Cannot Be SW-Computed by Any Ω Number
نویسندگان
چکیده
منابع مشابه
A C.E. Real That Cannot Be SW-Computed by Any Ω Number
The strong weak truth table (sw) reducibility was suggested by Downey, Hirschfeldt, and LaForte as a measure of relative randomness, alternative to the Solovay reducibility. It also occurs naturally in proofs in classical computability theory as well as in the recent work of Soare, Nabutovsky and Weinberger on applications of computability to differential geometry. We study the sw-degrees of c....
متن کاملA Category Test that Cannot be Manipulated∗
In Dekel and Feinberg (2004) we suggested a test for discovering whether a potential expert is informed of the distribution of a stochastic process. This category test requires predicting a “small”– category I – set of outcomes. In this paper we show that under the continuum hypothesis there is a category test that cannot be manipulated, i.e. such that no matter how the potential expert randomi...
متن کاملAspherical manifolds that cannot be triangulated
Although Kirby and Siebenmann [13] showed that there are manifolds which do not admit PL structures, the possibility remained that all manifolds could be triangulated. In the late seventies Galewski and Stern [10] constructed a closed 5–manifold M 5 so that every n–manifold, with n 5, can be triangulated if and only if M 5 can be triangulated. Moreover, M 5 admits a triangulation if and only if...
متن کاملDissipative solitons that cannot be trapped.
We show that dissipative solitons in systems with high-order nonlinear dissipation cannot survive in the presence of trapping potentials of the rigid wall or asymptotically increasing type. Solitons in such systems can survive in the presence of a weak potential but only with energies out of the interval of existence of linear quantum mechanical stationary states.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 2006
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1153858646